//#include <stdio.h>
//int main()
//{
//    int year;
//    scanf("%d", &year);
//    if (year >= 2000 && year <= 2500) {
//        if ((year % 4 == 0 && year % 100 != 0) || (year % 400 == 0)) {
//            printf("leap year");
//        }
//        else {
//            printf("not leap year");
//        }
//    }
//    return 0;
//}
//#include<stdio.h>
//int main()
//{
//	double a = 0.0;
//	int i;
//	for (i = 1; i <= 100; i++)
//	{
//		if (i % 2 == 0)
//		a -= 1.0 / i;
//		else
//			a += 1.0 / i;
//	}
//	printf(" %.8f", a);
//	return 0;
//}

#define _CRT_SECURE_NO_WARNINGS
//#include<stdio.h>
//int main()
//{
//	int a;
//	int i = 2;
//	scanf("%d", &a);
//	if (a >= 3 && a < 10000) {
//		while (i < a)
//		{
//			if (a % i != 0)
//				i++;
//			else
//			{
//				printf("not prime");
//					break;
//			}
//		}
//	}
//	if (i > a)
//	{
//		printf("prime");
//	}
//	return 0;
//}
//#include<stdio.h>
//int main()
//{
//	int arr[10],max;
//	int i = 0;
//	max = arr[0];
//	while (i < 10)
//	{
//		scanf("%d", &arr);
//		i++;
//		if (arr[i] > max)
//			max = arr[2];
//		else
//			continue;
//	}
//	printf("%d", max);
//	return 0;
//}
//{
//	int i, s[10], max;
//	for(i = 0;i<10;i++)
//
//	return 0;
//}
//#include<stdio.h>
//int main()
//{
//	int i, s[10], max;
//	for (i = 0; i < 10; i++)
//		scanf("%d\n", &s[i]);
//	max = s[0];
//	for (i = 1; i < 10; i++)
//	{
//		if (s[i] > max)
//			max = s[i];
//	}
//	printf("%d", max);
//	return 0;
//}
//#include<stdio.h>
//int main()
//{
//	int a, b, c, d;
//	scanf("%d %d %d", &a,&b,&c);
//	if (a > b)
//	{
//	d = a;
//	a = b;
//	b = d;
//}
//	if (a > c)
//	{
//		d = a;
//		a = c;
//		c = d;
//	}
//	if (b > c)
//	{
//		d = b;
//		b = c;
//		c = d;
//	}
//	printf("%d %d %d", a, b, c);
//	return 0;
//}
//int main()
//{
//	int a = 0, i;
//	for (i = 1; i <= 100; i++)
//		a += i;
//	printf("%d", a);
//	return 0;
//}
//#include<stdio.h>
//int main()
//{
//	int n = 0;
//	scanf("%d", &n);
//	if (n % 3 == 0 && n % 5 == 0)
//		printf("can");
//	else
//		printf("cannot");
//	return 0;
//}
//#include<stdio.h>
//int main()
//{
//	int a;
//	int i = 2;
//	for (a = 100; a <= 200; a++)
//	{
//		for ( i = 2; i <= a; i++)
//			if (a % i == 0)
//				break;
//			 if (a == i)
//				printf("%d\n", a);
//	}
//	return 0;
//}
//#include<stdio.h>
//int main()
//{
//	int n, i;
//	for (n = 100; n <= 200; n++)
//	{
//		for (i = 2; i <= n; i++)
//			if (n % i == 0)
//				break;
//		if (n == i)
//			printf("%d\n", n);
//	}
//	return 0;
//}
#include<stdio.h>
int main()
{
	int m, n,i;
	int max = 0;
	scanf("%d %d", &m, &n);
	if (m > n)
	{
		for (i = 1; i <= n; i++)
			if (m % i == 0 && n % i == 0)
				max = i;
	}
	else
	{
		for (i = 1; i < m; i++)
		{
			if (m % i == 0 && n % i == 0)
				max = i;
		}
	}
	printf("%d",max);
	return 0;
}